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Abstract 

In this paper we define the canonical mixed extension of a decision form 
game. We motivate the necessity to introduce this concept and we show 
several examples about the new concept. In particular we focus our study 
upon the mixed equilibria of a finite decision form game. Many devel- 
opments appear possible for applications to economics, physics, medicine 
and biology in those cases for which the systems involved do not have 
natural utility functions but are only capable to react versus the external 
actions. 



1 Introduction: canonical convexification and 
mixed strategies 

The Brouwer fixed point theorem and the Kakutani fixed point theorem rep- 
resent, together with separation theorems, the main instruments to prove the 
existence of equilibria in decision form games. These theorems require the con- 
vexity of the strategy sets. This hypothesis is hardly paid: it excludes, for 
example, the quite natural situation of finite sets of strategies. In his famous 
book written with O. Morgenstern, John Von Neumann, changing perspective, 
conceived situations where the assumption of convexity becomes natural and 
where it is needed to extend the finite context providing new sharp solutions. 
This latter Von Neumann's intuition leads to the canonical convexification of a 
strategy space. 

Definition (of canonical convexification). Let E be a finite set of m 
elements. We identify the set E with the set m of the first m positive integers 
and define canonical convexification of E, in the euclidean space R m , or 
canonical mixed extension of E, the set 

M m :={ P eR m :p>Q et \\p\l, = = 1}, 

i.e., the canonical (to — 1) -simplex of W n . 
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Remark. The canonical convexification of a strategy set E with to elements 
is clearly a compact and convex subset of K m . 

Canonical immersion. We can imbed the finite strategy set E in the 
canonical simplex M m , through the function jj, mapping the i-th element of E 
(we mean the element corresponding with the integer i in the chosen identifica- 
tion of E with to) into the i-th element m of the canonical basis jx of the vector 
space R m , that is the mapping defined by 

ll : E -> M TO := fi, t , 

or, in our context, 

ix : to — >■ M m : i i— > /i (i) := ^j. 

Obviously, the function /i is injective, and it is said the canonical immersion of 
the finite set E into the canonical simplex M m . There is no matter of confusion 
in the identification of the immersion fx with the canonical basis (fXi)™ =1 of the 
vector space M. m , since this basis is nothing but the family indexed by the set 
to and defined by := [n (recall that a family x of points of a set X is a 
surjective function from an index set / onto a subset of X, and it is denoted by 

Canonical simplex as convex envelope of the canonical basis. We 

note again, that the canonical simplex M m is the convex envelope of the canon- 
ical base /x of the vector space K m , so we have, in symbols, M m = conv(yu). 

Canonical simplex as the maximal boundary of the unit H.^-ball. 

We note moreover, that the canonical simplex M TO is the maximal boundary 
(with respect to the usual order of the space R m ) of the unit ball with respect 
to the standard norm 

ll-lll : x ^ ^iLi \ x i\ 7 

so we have, in symbols, 

M ro = 5S l |.|| 1 (0 m ,l). 

2 Intepretations and motivations 

Interpretation of the elements of the canonical simplex. John von Neu- 
mann proposed to interpret the points of the canonical simplex p s M m as mixed 
strategies of a player. According to this interpretation, a player does not choose 
a single strategy i £ E but he instead plays all the strategies of his strategy set 
E, deciding only the probability distribution p £ M m according to which any 
strategy must be played, in the sense that the strategy i will be employed with 
probability pi . 
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Mixed strategies to hide intentions. By adopting a mixed strategy, 
an decision-maker hides his intentions to his opponents. Playing randomly the 
strategies at his own disposal, by choosing only the probabilities associated to 
each of them, he prevents his opponents by discovering the strategy that he is 
going to play, since he himself does not know it. 

Mixed strategies as beliefs about the actions of other players. As- 
sume we have a two-player interaction without possibility of communication, 
even if the two players of the game do not desire to hide their own strategic 
intentions, the first player (say Emil), for instance, does not know what strategy 
the second player (say Frances) will adopt, and vice versa. Emil can assume 
only the probability whereby Frances will play her strategies; so, actually, what 
Emil is going to face are not the pure strategies adopted by Frances but his 
own probabilistic beliefs about the Frances' strategies, i.e. the mixed strategies 
generated by the Frances' process of immersion into her canonical simplex, the 
process of convexification. 

Dynamic. By convexifying the sets of strategies, we are no longer in the 
original static context, because this random game can be seen as a repeated 
game. The convexification is a hrst step towards a dynamic context. 

Cooperative game. This process of convexification can be adopted also 
in the context of cooperative games, where we can convexify the sets of player 
coalitions. 



3 Mixed extension of vector correspondences 

After the process of convexification of the strategy space E of a player, we should 
extend in a consistent manner all the functions and correspondences defined on 
E. The following definition is a first step in this direction and it extends the 
correspondences defined on the strategy space of a player and with values in a 
vector space. 

Definition (of canonical extension). Let X be a vector space (carried by 
the set X ), let m be the set of the first m natural numbers and let c : to ^ X 
be a correspondence. We say canonical extension of the correspondence 

c (to the vector space R m ) the multifunction cx c : R m — > X defined by 

m 
i=l 

for each vector q in R m . 
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Remark. Note that the above definition works, since in a vector space we 
can sum two subsets and multiply a subset by a scalar, obtaining other subsets 
of the space. 

Remark. In the above definition we extended the correspondence c to the 
whole of the space R m , and so in particular to the canonical (m — l)-simplex of 
the space. 

Example (extension of a function). Let E be the set of the first three 
natural numbers and c : E — > R 4 the correspondence defined by c{i) — i/ii+i, 
for any element i in the set E, where \x is the canonical basis of the vector space 
M 4 . For each triple ggR 3 , we have 

3 

i=l 
3 

i=l 

= (0,q u 2q 2 ,3q 3 ). 

Remark. If fi is the canonical immersion of the set E into the canonical 
simplex M m (defined above), the following diagram will commute 

M m ^> X 

E 

We have the following obvious but interesting result. 

Proposition. Let c : E X be a function from the finite set E into a 

— > 

vector space X (i.e. assume that the correspondence c maps each element of 

the set E into a unique element of the earring set X). Then, its canonical 

extension ox c : M m — > X is an affine function from the convex space M m into 
— > 

the vector space X- 

Remark (the linearization process induced by a convexification). 

The process that associates with the function c : E — > X the affine function 
ox c : M m — > X can be thought as a process of linearization associated to the 
convessification process which transforms the finite set E into the convex com- 
pact set M m . 
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4 Mixed extension of finite decision form games 



In this section we define the mixed extension of a finite decision-form game 
(e, /). To this purpose, once convexified the strategy spaces of the players, we 
should extend in a consistent manner the decision rules defined between them. 
The following definition provides the extension of a decision rule in this case. 

We recall that a decision form game is a pair of correspondences (e, /) defined 
respectively on two nonempty sets E, F as follows e : F — > E and / : E —> F, 
the pair of sets (E, F) is said the strategy base or strategy carrier of the game. 

Definition (canonical extension of a decision rule). Let G = (e, /) be 

a game with a strategy carrier (E,F), let E be the set of the first m natural 
numbers and F the set of the first n natural numbers. We say canonical 
extension of the decision rule e : F — > E to the pair of spaces (R",R m ) the 
correspondence ex e : R n — > R m defined by 

n 

«e(g) :=£>MeO')), 

for each q in R" 7 where \l represents the canonical immersion of the set E 
into the vector space R m . Analogously we define the canonical extension of the 
decision rule f . 

Remark. Note, for instance in the univocal case, that the vector ex e(q) is a 
linear combination of the canonical vectors /z* of R m . Therefore, if q is chosen 
in the (n — l)-canonical simplex of the space R™, the vector cx e(<?) will be a 
convex combination of the vectors of the canonical base of R™ and therefore, 
it will belong to the (m — l)-canonical simplex of R m . In other words, if q is a 
Frances' mixed strategy then the vector ex e(g) will be an Emil's mixed strategy. 
So we can proceed using only the canonical simplexes. 

Definition (mixed extension of a decision- form game). Let G = (e, /) 

be a decision form game with a strategy carrier (E, F), where E is set of the first 
m natural numbers and F the set of the first n natural numbers. Assume M m 
and M n be the two convex spaces of mixed strategies of the two players, respec- 
tively. We say mixed extension of the decision form game G the decision 
form game CX G := ( cx e, cx /) 7 where the decision rules are the multifunctions 
cx e : M„ -> M TO and cx f : M TO -> M„ defined by 

n m 

™e(q) := J>Me(j)), ° X f(p) ■= £pM/«), 
j=i »=i 

for each mixed strategy p in M m and for each mixed strategy q in M„, where \i 
and v are the canonical immersions of the Emil's and Frances' (finite) strategy 
spaces into the two canonical simplexes M m and M n , respectively. 
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Remark (for the univocal case). With reference to the above definition, 
in the univocal case we have simply 

n m 

° x e(<7) ~ JZ^Ci)' °*f(p) '■= J^W/W. 

3 =l i=l 

for each mixed strategy p in M m and for each mixed strategy q in M„ . Since 
the images e(j) and f(i) contain only one element. 

Interpretation in Decision Theory. Restrict ourselves, for a moment, 
to the univocal case (in which the decision rules are functions). If Emil assumes 
that Frances will adopt the mixed strategy q G M„, he will have to face all the 
Frances' pure strategies, i.e. the full strategy system v (canonical base of W 1 ), 
weighed by the probabilistic system of weights q. Therefore, the only rational 
move for Emil is to play all his own possible reactions to the strategies Vj, i.e. to 
play the reaction system (Me(j))j=u using the same distribution of the weights 
q used by Frances; in this way Emil will obtain the mixed strategy 

n 

cx e(q) :=Y,Qj^e(j)- 



5 Extension of finite univocal games 

Before to proceed we define a useful tool that will allows us to construct imme- 
diately the mixed extension of a decision rule between finite strategy spaces. 

Definition (the matrix of a function between finite sets). Let m 

and n be two natural numbers and let f : m — > n be a function from the set m of 
the first m strictly positive natural numbers into the set n of the first n strictly 
positive natural numbers. We say matrix of the function f the matrix, with 
m columns and 2 rows, having as first row the vector (i)™ 1; i.e. the m-vector 
having for i-th component the integer number i, and as second row the vector 
(/(i))™ l7 i.e. the real m-vector having as i-th component the image f(i) of the 
integer number i under the function f. 

Example (with univocal rules). Let n be the set of the first n strictly 
positive integers and let e : 3 — > 2 and / : 2 — > 3 the Emil's and Frances' decision 
rules, respectively, with corresponding matrices 

Note that the game G — (e, /) has no equilibria (an equilibrium is a pair of 
strategies (x, y) such that x G e(y) and y 6 f(%)), since the two elements of 
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the set 2 could not be equilibrium strategies for Emil (that is first component 
of some equilibrium pair). Indeed, we have for those two strategies the two 
corresponding evolutionary (reactivity) paths 

1 -+ f 3 -S- e 2, 2-^2 1. 

In order to obtain the mixed extension of the game G, we denote by b and b' 
the canonical bases of the spaces R 2 and R 3 , respectively. By imbedding the 
two finite strategy spaces into their respective simplexes, we can transform the 
two matrices M e and Mf, obtaining their formal extensions 

cx M _ ( &i V 2 b' 3 \ cx _ / h b 
1 ~ { h bl b 2 J' M l-{ b> 3 b> 2 



The mixed extensions of the decision rules are so defined, on the canonical 
simplexes M 2 and M 3 of the two vector spaces R 2 and R 3 , respectively, by 

ox e : M 3 -> M 2 : q -> + q 2 b 1 + q 3 b 2 , 
ox / : M 2 ^M 3 :p^ Pl b' 3 +p 2 b' 2 ; 

therefore we have 

c Mq) - (91+92,93), cx f(p) = (0,P2,Pi). 

Now, by imposing the conditions of equilibrium (recall that a bistrategy (x, y) 
of a univocal game is an equilibrium if and only if x = e(y) et y = /(x)) to the 
pair (p, g) , we have 

p = cx e(«) = (91+92,93), et q = cx f(p) = (0,p 2 , Pl ), 

that is 



Pi = 9i + 92 
P2 = 93 



from which we deduce immediately 



et 




Pi 



now, taking into account that the two vectors p and q are two probability dis- 
tributions, we have p = (1/2, 1/2) and q = (0, 1/2, 1/2), so we have found the 
unique equilibrium (p, q) in mixed strategies of the decision form game G. 
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6 Other univocal examples 
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Example (morra Chinese). Let the strategies of the two players be the num- 
bers 1, 2 and 3 respectively (corresponding with the three strategies scissors, 
stone and paper). The best reply decision rules of the two players in the morra 
Chinese, i.e. the decision rules which impose to reply to the moves of the other 
player in order to win, are the two decision rules e : 3 — > 3 and / : 3 — > 3 with 
associated matrices 

M e 

according to the above rules a player must reply to the strategy scissors by 
the strategy stone, to stone by the strategy paper and to paper by the strategy 
scissors. Note that the decision form game (e, /) has no equilibria, because the 
three Frances' strategies could not be equilibrium strategies. Indeed, we have 
the three evolutionary paths corresponding to any of the feasible strategies 

1 2 -+ f 3, 2 ^ e 3 -V 1, 3 ^ e 1 -V 2. 

In order to obtain the mixed extension of the game, we denote by b the canonical 
basis of the vector space R 3 . By imbedding the two finite strategy spaces into 
their respective simplexes, we can transform the two matrices M e and Mf, 
obtaining their formal extensions 

CX M e = (I 1 f 2 ? 3 ), ^Mf =( J 2 ? 3 
V h h h y ' } \ b 2 b 3 bi 

The mixed extensions of the decision rules are defined on the canonical simplex 
M 3 of the space M 3 by 

ox e : M 3 -> M 3 : q q x b 2 + q 2 b 3 + q 3 h, 
cx / : M 3 ->-M3 : p ^ pib 2 + p 2 b 3 + p 3 bi; 

therefore we have 

cx e{q) = (q 3 , qi ,q 2 ), cx f(p) = (p 3 ,Pi,p 2 ), 

for any two mixed strategies p and q in the simplex M 3 . By imposing the 
condition of equilibrium to the pair (p, q) , we have 



Pi 


= 93 | 


f « 


= P3 


P2 


= qi et < 




= Pl 


P?> 


= Q2 i 


{ 13 


= P2 



from which we deduce 



Pi 


= 33 


= P2 


Pi 


= <7i 


= P3 


P3 


= 32 


= Pl 
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recalling that p and q are probability distributions (indeed they are elements 
of the canonical simplex M 3 ), we find that the pair (p,q), with p = q = 
(1/3, 1/3, 1/3), is the unique equilibrium in mixed strategies of the game. 

Example. Let n be the set of the first n positive integers (> 0) and let 
e : 3 — >• 4 and / : 4 — > 3 be the Emil's and Frances' decision rules corresponding 
to the matrices 



M„ = 



1 2 3 

4 3 2 



M f = 



12 3 4 
3 2 13 



Note that the game G — (e, /) has no equilibria, because the three Frances' 
strategies could not be equilibrium strategies (for Frances). In fact, we have the 
three evolutionary orbits corresponding with any of the Frances' strategies 



1 -> e 4 -V 3, 



3 2 -V 2. 



To obtain the mixed extension of the game, we denote with b and b' the canonical 
bases of K 4 and K 3 , respectively. By imbedding the two finite strategy spaces 
into their respective simplexes, we can transform the two matrices M e and Mf, 
obtaining their formal extensions 



_ ( K b> 2 



h b 3 b 2 



bi b 2 b 3 6 4 
b' 3 b' 2 b[ b' 3 



The mixed extensions of the decision rules are defined on the canonical simplexes 
M4 and M3 of the vector spaces R 4 and M 3 , respectively, by what follows 

ox e : M 3 ^M 4 : q ^ qib 4 + q 2 b 3 + q 3 b 2 , 

ox / : M 4 ->• M 3 : p -> Pl b' 3 + p 2 b' 2 + p 3 b' x + Pi b' 3 ; 

therefore we have 

cx e(q) = (0,93, 92, qi), ° x /(p) = (ps,P2,Pi +Pa)- 

By imposing the conditions of equilibrium to the pair (p,q), we have 



Pi 
P2 - 

Pi - 



-- 

qi 



et 



Qi = P3 

92 = P2 

93 = Pi + Pi 



from which we deduce 



Pi =0 

P2 = q3=Pi = qi ; 

P3 = 92 = P2 

now, recalling that p and q are probability distributions, we havep = (0, 1/3, 1/3, 1/3) 
and q = (1/3,1/3,1/3), we thus have found the unique equilibrium (p, q) in 
mixed strategies of the game G. 
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Example. Let n be the set of the first n positive integers (> 0) and let 
e : 4 — > 4 and / : 4 — > 4 the Emil's and Frances decision rules with matrices 

( 1 2 3 4 \ , . / 1 2 3 4 \ 
Me = ( 1 2 1 2 J ' M l= { 3 4 3 4 j • 

Note that the decision form game G — (e, /) has the two "pure" equilibria (1, 3) 
and (2,4). In fact, we have the following four evolutionary orbits corresponding 
to the Frances' strategies 

1 1 -+ f 3, 2 2 -V 4, 3 1 -V 3, 4 ^ e 2 -V 4. 

Anyway, we desire to see if there are mixed equilibria that are not pure equi- 
libria. To obtain the mixed extension of the game G, we denote with b the 
canonical basis of K 4 . By imbedding the two finite strategy spaces into R 4 , we 
can transform the two matrices M e and Mf into their formal extensions 

e* Me = ( J* &3 &4 \ CXM = / &1 J2 J 3 64 V 

\ b x b 2 b x b 2 J 1 3 \b 3 64 &3 b 4 J 

The mixed extensions of the decision rules are so defined on the simplex M 4 of 
the space M 4 , by 

cx e : M i ^m i :q^q 1 b 1 +q 2 b 1 +q 3 b 1 +q4b2, 
cx f : M 4 -> M 4 : p -> pifc 3 + P2&4 + P3&3 + P4&4; 

therefore we have 

cx e(g) = (91 + 93,92 + 94,0,0), ex /(p) = (0,0, pi + p 3 ,P2 + Pi). 

Now, by imposing the conditions of equilibrium to the strategy pair (p,q), we 
have 

Pi = qi + 93 
P2 = 92 + 94 

P3 = 
. PA =0 

from which we deduce 



Pi 


= 93 




9i 


= 


P2 
P3 


= 94 

= 


et < 


92 
93 


= 
= Pi 


Pi 


= 




k 94 


= P2 



recalling that p and q are probability distributions, we have p — (a, a', 0,0) 
and q = (0,0, a, a'), with a e [0, 1] a probability coefficient and a' := 1 — a its 
probability complement; we have thus finally found infinitely many equilibria 
(p a ,q a ) in mixed strategies for the game G. 



91 =0 

92 =0 

93 = Pi + P3 ' 

94 = P2 + Pi 
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7 Extension of the finite multivocal games 



The useful concept of the matrix corresponding with a function between finite 
sets can be extended immediately to the multivocal case since it is enough to 
consider set valued matrices. 

Definition (of matrix of a multifunction between finite sets). Let 

f : m — >■ n be a multifunction. We say matrix of f the set valued matrix with 
m columns and two rows which have as first row the vector (i)™ 1 , i.e. the m- 
vector having as i-th component the integer number i, and as second row the 
vector (/(«))™ i of subsets of n, i.e. the m-vector having as i-th component the 
image f(i) (that is a set) of the number i under the correspondence f . 

Example (with multivocal rule). Let n be the set of first n positive 
integers (> 0) and let e : 2 — > 3 and / : 3 — > 2 be the Emil's and Frances' 
decision rules with associated matrices 

1 2 \ / 1 2 3 



M *={2 {1,3} J' M J-\1 1 2 

Note that the game G = (e, /) has two equilibria. In fact, we have the two 
evolutionary chains 

1 -> e 2 V 1, 2 -S- e 3 V 2. 

Therefore the game has the two equilibria (2, 1) and (3, 2). To obtain the mixed 
extension of the game G, we denote by b and b' the canonical bases of M 2 and 
M 3 , respectively. Imbedding the two finite strategy spaces into their respective 
euclidean spaces, we can transform the two matrices, obtaining 

V b 2 Wi^s} J 1 \h h b 2 

the mixed extension of the decision rules are so defined on the two canonical 
simplexes M2 and M3 of the vector spaces R 2 and M 3 , respectively, by 

ox e : M 2 ->• M 3 : q ^ qi b' 2 + {q 2 b' 1 , q 2 b' 3 } , 
ox .f : M 3 ^M 2 :p^p 1 b 1 +p 2 b 1 +p 3 b 2 - 

therefore we have 

° x e(<z) = {(«2,«i,0),(0,gi,«fe)}, 
° x f(p) = (Pi+ P2.ps), 

for any two mixed strategies p and q. By imposing the conditions of equilibrium 
to the pair (p,q), we have 



et 



Qi=Pi+ P2 

Q2 =P3 
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or 

I 92 = P3 

from which, recalling that p and g are probability distributions, we have p = 
(0, 1, 0) and q — (0, 1), or p — (0, a, a') and q = (a, a'), for each a E [0, 1], where 
a' = 1 — a. We have thus found infinite equilibria in mixed strategies, among 
which there are the two equilibria in pure strategies (those already seen). 
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